Hyper-heuristic approach: automatically designing adaptive mutation operators for evolutionary programming

نویسندگان

چکیده

Abstract Genetic programming (GP) automatically designs programs. Evolutionary (EP) is a real-valued global optimisation method. EP uses probability distribution as mutation operator, such Gaussian, Cauchy, or Lévy distribution. This study proposes hyper-heuristic approach that employs GP to design different operators for EP. At each generation, the algorithm can adaptively explore search space according historical information. The experimental results demonstrate with adaptive operators, designed by proposed hyper-heuristics, exhibits improved performance over other versions (both manually and designed). Many researchers in evolutionary computation advocate (which do adapt time) non-adaptive not alter time). core motive of this we outperform operators.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Hybrid Adaptive Evolutionary Algorithm Hyper Heuristic

This paper presents a hyper heuristic that is able to adapt two low level parameters (depth of search rate and mutation intensity) and the probability of applying a low level heuristic to an evolving solution in order to improve the solution quality. Basically, two random subsets of heuristics are maintained: one sub set of the full set of heuristics and other sub-set of the local heuristics. F...

متن کامل

Combining mutation operators in evolutionary programming

Traditional investigations with evolutionary programming (EP) for continuous parameter optimization problems have used a single mutation operator with a parameterized probability density function (pdf), typically a Gaussian. Using a variety of mutation operators that can be combined during evolution to generate pdf’s of varying shapes could hold the potential for producing better solutions with...

متن کامل

A Genetic Programming Hyper-Heuristic Approach for Evolving

We present a genetic programming hyper-heuristic system to evolve a ‘disposable’ heuristic for each of a wide range of benchmark instances of the two-dimensional strip packing problem. The evolved heuristics are constructive, and decide both which piece to pack next and where to place that piece, given the current partial solution. Usually, there is a trade-off between the generality of a packi...

متن کامل

Evolutionary Hyper - Heuristics for Heuristic Selection

Hyper-heuristics are an emerging that has received increasing attention in the last years. As they are black box optimization techniques that work on higher level of abstraction, they have many real world application. This work aims to explore the possibilities of application of evolutionary algorithms and related methods in the field of hyper-heuristics. Their properties make them a particular...

متن کامل

A Systematic Approach for Designing Mutation Operators for MDE Languages

Testing is an essential activity in software development, used to increase confidence in the quality of software. One testing approach that is used to evaluate the quality of testing inputs for a particular program is mutation analysis. The most important step in mutation analysis is the process of defining mutation operators that mimic typical errors of the users of a language. There is a wide...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Complex & intelligent systems

سال: 2021

ISSN: ['2198-6053', '2199-4536']

DOI: https://doi.org/10.1007/s40747-021-00507-6